package com.xypower.any;

public class NQueens {
    public static int num1(int n){
        if (n<1){
            return 0;
        }
        int[] record = new int[n];//record[i] ->i行的皇后放在第几列
        return process1(0,record,n);
    }

    private static int process1(int i, int[] record, int n) {
        if (i == n){
            return 1;
        }
        int res = 0;
        for (int j = 0;j < n;j++){
            //当前i行的皇后，放在j列，会不会和之前（0...i-1）的皇后，共行共列或者共斜线
            //如果是认为无效
            //如果不是认为有效
//            if (isValid(record,1,j)){
//                record[i] = j;
//                res += process1(i + 1,record,n);
//            }
        }
        return res;
    }
}
